//package dp;
//
//import java.util.ArrayList;
//import java.util.Arrays;
//
///**
// * Description:
// * Author:    Dane
// * CreateTime:2024/10/26-下午5:18
// * Since  :   1.0
// * Version:   1.0
// */
//public class qianxin {
//
//    public static int maxDonations(int donations[]){
//        if (donations.length==0){
//            return 0;
//        }
//        if (donations.length==1) {
//            return donations[0];
//        }
//        return Math.max(findMax(donations,0,n-2),findMax(donations,1,n-1));
//
//
//    }
//
//   public static int findMax(int donations[],int start,int end){
//       int[] dp = new int[end - start + 2];
//       dp[0]=donations[start];
//       if (end-start>0){
//           dp[1]=Math.max(donations[start],donations[start+1]);
//       }
//       for (int i = start+2; i <= end; i++) {
//           dp[i]=Math.max(dp[i-2]+donations[i],dp[i-1]);
//           ArrayList<Object> objects = new ArrayList<>();
//           objects.add(1);
//           objects.add(1);
//           objects.add(1);
//
//       }
//       return dp[end-start];
//   }
//
//    public int maximizeDonations (int[] donations) {
//        if (donations.length==0){
//            return 0;
//        }
//        if (donations.length==1){
//            return donations[0];
//        }
//        if (donations.length==2){
//            return Math.max(donations[0],donations[1]);
//        }
//
//
//      int []dp=new int[donations.length];
//      dp[0]=donations[0];
//      dp[1]=Math.max(dp[0],donations[1]);
//
//
//
//            for (int i = 2; i < donations.length; i++) {
//                dp[i]=Math.max(donations[i]+dp[i-2],dp[i-1]);
//            }
//            int length=donations.length;
//            if (dp[length-1]==dp[length-2]){
//                return dp[length-1];
//            }
//            int value1=dp[length-1]-dp[0];
//            int value2=dp[length-2];
//            return value1>value2?value1:value2;
//
//
//
//
//    }
//
//
//
//
//
//    public int lengthOfLIS (int[] nums) {
//        int dp[]=new int[nums.length];
//        int result=0;
//        Arrays.fill(dp,1);
//        for (int i=1;i<nums.length;j++){
//            for (int j=0;j<i;i++){
//                if (nums[j]<nums[i]){
//                    dp[i]=Math.max(dp[i],dp[j]+1);
//                }
//            }
//            result=Math.max(dp[i],result);
//        }
//        return result;
//    }
//
//}
